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Abstract 

We explain how the computation of induced crossed modules allows the compu- 
tation of certain homotopy 2-types and, in particular, second homotopy groups. We 
discuss various issues involved in computing induced crossed modules and give some 
examples and applications. 



Introduction 

The interactions between topology and combinatorial and computational group theory are 
largely based on the fundamental group functor 

7Ti : (based spaces) — > (groups) . 

At the beginning of the 20th century there was an aim to to generalise the non commutative 
fundamental group to higher dimensions, hopes which seemed to be dashed in 1932 by 
the proof that the definition of higher homotopy groups n n then proposed by Cech led to 
commutative groups for n ^ 2. 
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Nonetheless, in the late 1930s and 1940s J.H.C. Whitehead developed properties of the 
second relative homotopy group functor 



n 2 : (based pairs of spaces) — > (crossed modules) , 

(X,A,a) i-> (d : vr 2 (X, A,a) -> m(A,a)) 



where a e A C X (see Section |]). Mac Lane and Whitehead showed in 1950 |22 that 



crossed modules modelled homotopy 2-types (3-types in their notation) and evidence has 
grown that crossed modules can be regarded as '2-dimensional groups'. Part of this evidence 
is the 2-dimensional version of the Van Kampen Theorem proved by Brown and Higgins 
in 1978 ||, which allows new computations of homotopy 2-types and so second homotopy 
groups. This result should be seen as a higher dimensional, non commutative, local-to- 
global theorem, illustrating themes in Atiyah's article M. It is interesting to note that 
the computation of these second homotopy groups is obtained through the computation 
of a larger non commutative structure. This work also throws emphasis on the problem 
of explicit computation with crossed modules, the discussion of which is the theme of this 
paper. 

Our main emphasis in this paper is on induced crossed modules, which were defined 
in || and studied further in papers by the authors |13|, |I4]| . Given the crossed module 
M. = (jjl : M — > P) and a morphism of groups i : P — > Q, the induced crossed module l^M. 
has the form (d : i*M — > Q), a crossed module over Q, and comes with a morphism of 
crossed modules (t*, i) : M. — > : 

M L ^i*M 

V 8 

P r- Q . 

Their study requires a solution to many of the general computational problems of crossed 
modules. 

In the case /i = 0, when M is simply a P-module, t*M is the usual induced Q-module 
M ®z P ZQ. 

Even in the case M = P, fi = idp, we know of no relation between the induced crossed 
module (d : l*P — > Q) and other standard algebraic constructions, although, interestingly, 
im d = N®(lP) the normal closure of iP in Q. Thus the induced crossed module con- 
struction replaces this normal closure by a bigger group on which Q acts, and which has a 
universal property not usually enjoyed by N®(iP). 

A long-term project at Bangor is the development of a share library for the computa- 
tional group theory program GAP [16|], providing functions to compute with these higher- 



dimensional structures. The first stage of this project saw the production of the library 
XModl, containing functions for crossed modules and their derivations and for cat 1 -groups 
and their sections. The manual for XModl was included in [^B] as Chapter 73. In particular, 
Alp [0] enumerated all isomorphism classes of cat 1 -structures on groups of order at most 
47. This library has recently been rewritten for GAP4, with XMod2 included with the 4.3 
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release. Related libraries include Heyworth's Id Rel [[T7]] for computing identities among the 
relators of a finitely presented group, and Moore's GpdGraph and XRes p3| for computing 
with finite groupoids; group and groupoid graphs; and crossed resolutions. These libraries 
are available at the HDDA website HI 



1 Crossed modules 

A crossed module M. (over P) consists of a morphism of groups /i : M — > P, called the 
boundary of A4, together with an action of P on M, written (m,p) i— > m p , satisfying for all 
m,n E M, p E P the axioms: 

CM1) fi(m p ) = p~ l (^m)p , CM 2) n^ m = mT x nm . 



When CM1) is satisfied, but not CM2), the structure is a pre-crossed module [|T0| , 19|, having 
a Peiffer subgroup C generated by Peiffer commutators (m,n) = m~ 1 n~ 1 mn^ m , and an 
associated crossed module (// : Mj C —* P) with // induced by /i. 

Some standard algebraic examples of crossed modules are: 

(i) normal subgroup crossed modules (i : N — > P) where % is an inclusion of a normal 
subgroup, and the action is given by conjugation; 

(ii) automorphism crossed modules (x '■ M —> Aut(M)) in which (xm)(n) = m~ x nm] 

(iii) abelian crossed modules (0 : M — > P) where M is a P-module; 

(iv) central extension crossed modules (fi : M — > P) where \i is an epimorphism with kernel 
contained in the centre of M. 

For our purposes, an important standard construction is the free crossed Q-module 

F u = (d : F{u) -> Q) 

on a function u : Q —>■ Q, where Q is a set and Q is a group. The group F(u) has a 
presentation with generating set Q x Q and relators 

(m, g) -1 (n,p) _1 (m, q) (n,pq~ 1 (tom)q) V m,n e Cl, p,q e Q . 

The action is given by (m, = (m, gp) and the boundary morphism is defined on generators 
by d(m, q) = q~ 1 (um)q. This construction will be seen later as a special case of an induced 
crossed module. The reader should be warned that the group F(u) can be very far from a 
free group: in fact, if uj maps all of f2 to {1q}, then F(u) is just the free Q-module on the 
set fl, and in particular is a commutative group. 

The major geometric example of a crossed module can be expressed in two ways. Let 
(X, A, a) be a based pair of spaces, with a E A C X. The second relative homotopy group 
7T2(X, A, a) consists of homotopy classes rel J 1 of continuous maps 

a : (J 2 , J 2 , J 1 ) -> (X,A,a) 
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where / = [0, 1] and J 1 = (/ x {0, 1}) U ({1} x I) C I 2 . Each such a is a map from the unit 
square I 2 to the space X mapping three sides of the square to the point a and the fourth 
side to a loop at a. Whitehead showed in [2S| that there is a crossed module H^X, A, a) 
with boundary map 

d : vr 2 (X, A, a) -> tt^A, a), a i-> /3 = a(J x {0}) . 

The image of ati G ^(X, A, a) under the action of fa G tti(A a) is illustrated in the right- 
hand square of Figure |l|. 
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Figure 1: Verification of CM2) for U 2 (X, A, a) . 



Whitehead's main result in [p7| , Pq , |29|] was: 

Theorem 1.1 (Whitehead) If X is obtained from A by attaching 2- cells, then vr 2 (X, A,x) 
is isomorphic to the free crossed tti(A,x) -module on the attaching maps of the 2- cells. 

Later Quillen observed that if F — > E — > B is a based fibration, then the induced 
morphism of fundamental groups ttiF — > ttiE may be given the structure of a crossed 
module. This fact is of importance in algebraic i^-theory 

We also note the following fact, shown in various texts on homo logical algebra or the 
cohomology of groups, e.g. 0, and which we relate to topology in section [p 

1.2 A crossed module Ai = (/x : M — » P) determines algebraically a cohomology class 

k_M E H 3 (cokex /i, ker /i), 

called the k-invariant ofA4, and all elements of this cohomology group have such a repre- 
sentation by a crossed module. 



2 Other structures equivalent to crossed modules 

One aspect of the problem of higher dimensional group theory is that, whereas there is 
essentially only one category of groups, there are at least five categories of equationally 
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defined algebraic structures which are equivalent to crossed modules, namely: 



cat -"--groups [plfl ; 
group-groupoids [TT 



simplicial groups with Moore complex of length 1, |2T 
reduced simplicial T-complexes of rank 2 



reduced double groupoids with connection [[12 



These categories have various geometric models. The 2-cells of some of these are illus- 
trated in the following pictures: 



e° U e 1 U e 2 




crossed 
module 
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2-groupoid, 
cat 1 -group 



2-simplex 
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There is also a polyhedral model, which allows rather general kinds of geometric objects 

23. 

Thus, for computation in "2-dimensional group theory", decisions must be made as to 
which category to use to represent a given object, and to compute constructions. One 
reason for computing with the crossed module format is that this is closer to the familiar 
realm of groups, for which many computational procedures and systems have been found 
and constructed. Part of the interest in computations with crossed modules is that such 
computations will also yield computations of these other structures, and this makes them 
more familiar and understandable. 



2.1 Cat 1 -groups 

In a cat 1 -group C = (e; i, h : G — ► R) the embedding e : R — > G is a monomorphism while 
the tail and head homomorphisms t,h : G — > R are surjective and satisfy: 



CATV) te = he = id; 



CAT2) [ker t, ker /i] = {1 G }. 



When CAT1) is satisfied, but nor CAT2), the structure is a pre- cat 1 -group with Peiffer 
subgroup [ker t , ker h] . A cat 1 -group C determines a crossed module (<9 : S — > R) where 
S = kert and d = h\s- Conversely, a crossed module (/i : M — > P) determines a cat 1 -group 
(e;t,h : P x M — ► P) where t(p,m) = p and h(p,m) = p{jj,m). The axiom he = id^ is 
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equivalent to CM1) for a crossed module, while CAT2) is equivalent to CM2). When // is 
the inclusion of the trivial subgroup in P, the associated cat 1 -group Cp has e = t = h = idp. 

Note also that the semidirect product P K M admits a groupoid structure with t, h as 
source and target, and composition o where (p,m) o (p(fim),n) = (p, ran), making P x M 
a group-groupoid, i.e. a group internal to the category of groupoids. This notion has a 
long history: the result that crossed modules are equivalent to group-groupoids goes back 
to Verdier, seems first to have been published in ||11|| , and is used in The holomorph 
Aut(M) ix M of a group M is the source of the cat 1 -group associated to the automorphism 
crossed module (x '■ M — > Aut(M)). 

Now a colimit of cat 1 -groups colim^ej; t i; hi : Gi — > B4) is easy to describe. One takes the 
colimits G', R' of the underlying groups Gi, Ri, and finds that the endomorphisms e«, tj, hi 
induce endomorphisms e' : R' — > G' and t',h' : G' — > i?' satisfying axiom CAT1). The re- 
quired colimit is the cat 1 -group C" = (e"; t", h" : G" — >■ -R') which has G" = G"/[ker ker ft/] 
and e", t", h" induced by e',t',h'. 

When C = (e;t, h : G — R) and 1 : R — >• Q is an inclusion, the induced cat^group i*C is 
obtained as the pushout of cat 1 -morphisms (e, idp) : Cp — > C and (i, l) : Cp — > Cq . See Alp 
0, [1 for further details. 

Further investigation is needed to see whether the use of cat ^groups can be shown to 
be more efficient than the direct method for the computation of some colimits of crossed 
modules, particularly induced crossed modules,. The procedure has three stages: convert a 
crossed module M. to a cat 1 -group C; calculate ijZ\ then convert iJZ to i^M.. 

3 Computing colimits of crossed modules 

The homotopical reason for interest in computing colimits of crossed modules is the 2- 
dimensional Van Kampen Theorem (2-VKT) due to Brown and Higgins ||. The formu- 
lation and proof of this theorem was found through the notion of double groupoid with 
connection, since such structures yield an appropriate algebraic context in which to handle 
both "algebraic inverses to subdivision" , and the "homotopy addition lemma" (which gives 
a formula for the boundary of a 3-cube). 

One form of the 2-VKT states that Whitehead's fundamental crossed module functor 

n 2 : (based pairs of spaces) — > (crossed modules) 

preserves certain colimits. So for the calculation of certain homotopy invariants, we need 
to know how to calculate colimits of crossed modules. To this end, we start by using some 
elementary category theory. 

The forgetful functor (crossed modules) — > (groups), (// : M — > P) 1— > P, has a right 
adjoint P 1— > (i : P — > P), and so preserves colimits. This shows how to compute the 
1-dimensional part of the colimit crossed module in terms of colimits of groups. 

The aim now is to transfer the problem to computing colimits of crossed modules over 
a fixed group P. To do this, suppose given a morphism of groups 1 : P — > Q. Then there is 
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a pullback functor 



l* : (crossed modules over Q) — ► (crossed modules over P) . 

This functor has a left adjoint 

6* : (crossed modules over P) — > (crossed modules over Q) , 

which gives our induced crossed module. This construction can be described as a "change 
of base" 0. To compute a colimit colim;(/Zj : Mj — > Pj), one forms the group P = colimjp, 
and uses the canonical morphisms fa : Pj — ► P to form the family of induced crossed P- 
modules ((//»)* : (fa)*Mi — > P). The colimit of these in the category of crossed P-modules 
is isomorphic to the original colimit. Now if M' is the colimit in the category of groups of 
the (fa)*Mi, then there is a canonical morphism M' — > P and an action of P on M' . The 
resulting [M' — > P) is a pre-crossed module, and quotienting by its Peiffer subgroup gives 
the required crossed module. 

Presentations for induced crossed modules were given in ||, and more recently fami- 
lies of explicit examples have been computed, partly by hand and partly using GAP p~3 |. 



Computation of induced crossed modules is here reduced to problems of computation in 
combinatorial group theory. A key fact which makes one expect successful computations is 
that if (fi : M — > P) is a crossed module with M finite, and if i : P — > Q is a morphism of 
finite index, then the induced crossed Q-module i^M is also finite [O, Theorem 2.1]. 

Example 3.1 When \i : M — > P and i : P — ► Q are subgroup inclusions, there are complete 
descriptions of i*M in the following cases: 

(i) If l is surjective then iJA = M/[M, kert], (g Proposition 9]). 

(ii) If M is abelian and l/j,(M) is normal in Q then l*M is abelian and is the usual induced 
Q-module M ® %P ZQ, (p], Corollary 1.6]). 



(iii) If M and P are normal subgroups of Q then t^M = M x (M ab ® I(Q/P)), where J 
denotes the augmentation ideal. If in addition M = P then t*P = P x (p ab )[Q :P l- 1 ) 
(0, Theorem 1.1]). 

(iv) If M = P = C*2, the cyclic group of order 2, /i = idp, and t : C2 — > D 2n is the inclusion 



to a reflection in the dihedral group D 2n} then t*P = D 2n C [P~3| , Example 1.4]). The 
action is not the usual conjugation: when n is odd the boundary is an isomorphism, 
but when n is even the kernel and cokernel are isomorphic to C 2 . □ 



4 Homotopical applications 

As explained in the Introduction, the fundamental crossed module functor IT2 assigns a 
crossed module (d : ^(X, A, a) — > 7Ti(A, a)) to any based pair of spaces (X, A, a). Theorem 
C of is a 2-dimensional Van Kampen type theorem for this functor. We will use the 
following consequence: 
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Theorem 4.1 (H, Theorem D) Let (B, V, b) be a cofibred pair of spaces, let f : V — *> A be 
a based map, and let X be the pushout AUf B in the left-hand diagram below. Suppose also 
that A, B, V are path- connected, and (B, V, b) is 1-connected. Then the based pair (X, A, a) 
is 1-connected and the right-hand diagram 




n 2 (B,V,b) 

6 

7Tl(V,6)- 



■ir 2 {X,A,a) 

5' 

■^7Ti(A,a) 



presents vr 2 (X, A, a) as the crossed tti(A, a)-module \*(7r 2 (B, V, b)) induced from the crossed 
7Ti(V, b) -module tt 2 (B, V, b) by the group morphism A : 71"! (V, b) — > 7i\(A, a) induced by f. 

As pointed out earlier, when P is a free group on a set Q and fi is the identity, the 
induced crossed module l^P is the free crossed Q-module on the function l\q : Q — > Q. 



Thus Theorem |4.1| implies Whitehead's Theorem as stated in Theorem |1 . 1| . A considerable 
amount of work has been done on this case, because of the connections with identities among 
relations, and methods such as transversality theory and "pictures" have proved successful 
( fllO| [251), particularly in the homotopy theory of 2-dimensional complexes |19| . However, 
the only route so far available to the wider geometric applications of induced crossed modules 



is Theorem |4.1| . We also note that this Theorem includes the relative Hurewicz Theorem in 
this dimension, on putting A = TV, and / : V — > TV the inclusion. 



We will apply this Theorem [O] to the classifying space of a crossed module, as defined by 
Loday in [2TJ or Brown and Higgins in ||. This classifying space is a functor B assigning to 
a crossed module M. = (fi : M — > P) a based CW-space BM. with the following properties: 



4.2 The homotopy groups of the classifying space of the crossed module A4 = (fi : M 
are given by 

coker /i for i = 1 , 
■Ki(BM) = { ker /i for i = 2 , 

for i > 2 . 



P) 



The first Postnikov invariant of BM. is precisely the k-invariant of M. as in 



4.3 The classifying space BP = B{i : 1 — > P) is the usual classifying space of the group 
P, and BP is a subcomplex of BM.. Further, there is a natural isomorphism of crossed 
modules 

Tl 2 {BM,BP,x) S M . 

4.4 If X is a reduced CW -complex with 1-skeleton X 1 , then there is a map 

X -> B{U 2 {X,X\x)) 
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inducing an isomorphism of Tti and 7^. 



It is in these senses that it is reasonable to say, as in the Introduction, that crossed 
modules model all based homotopy 2-types. 

We now give two direct applications of Theorem H7 



Corollary 4.5 Let Ai = (fi : M —>■ P) be a crossed module, and let i : P — > Q be a 
morphism of groups. Let (3 : BP — > BAi be the inclusion. Consider the pushout 



BP- 

Bi 

BQ 



BM 



X 



Then the fundamental crossed module of the based pair (X,BQ,x) is isomorphic to the 
induced crossed module (d : i*M —>■ Q), and this crossed module determines the 2-type of 
X. In particular, the second homotopy group ^(X, x) is isomorphic to ker<9. 



Proof The first statement is immediate from Theorem |4.1| . The second statement follows 
from results of |J, since the morphism Q — > 7Ti(X) is surjective. The final statement follows 
from the homotopy exact sequence of (X, BQ,x). □ 

Remark 4.6 An interesting special case of the last Corollary is when M. is an inclusion 
of a normal subgroup, since then BAi is of the homotopy type of B(P/M). So we have 
determined the 2-type of a homotopy pushout 

Bp 

BP^-^BR 



Bl 

BQ 



X 



in which p : P — > R is surjective. 



□ 



Corollary 4.7 Let i : P — » Q be a morphism of groups, and let TBP denote the cone on 
BP. Then the fundamental crossed module IT^-BQ U^t TBP, BQ,x) is isomorphic to the 
induced crossed module (d : l*P — > Q). In particular the second homotopy group ^(BQUbi 
TBP,x) is isomorphic to ker<9. 

We also note that in determining the crossed module representing a 2-type we are also 
determining the first Postnikov invariant of that 2-type. However it may be more difficult to 



describe this invariant as a cohomology class, though this is done in some cases in [13, 14 . 
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5 Computational issues 



We now consider some features of the function InducedXMod as implemented in XMod2. 
The method selection mechanism of GAP4 allows for special methods when i is surjective 



or injective, and for the cases listed in example |3[1 

Recall from Proposition 9 of that when i : P — > Q is a surjection then t*M = 
M/[M, K], where K = ker l and [M, K] denotes the subgroup of M generated by the 
m -i m k f or a Yl m G M, k G K. When i is neither surjective nor injective, we obtain a 
factorisation i = i^oix with i\ surjective and 12 injective, and construct the induced crossed 
module in two stages: 



M ■ 



P 



9i 



im t ■ 



Q 



The first stage is easily constructed as a quotient group, so in the following subsections we 
restrict to the case when both 1 and /1 are subgroup inclusions. 

Note that computation of free crossed modules, as described in section [l], is in general 
difficult since the groups are usually infinite, and is not attempted in the current version of 
the package. 



5.1 Copower of groups 

The construction of induced crossed modules, described in || [L3[], involves the copower 
M * T, namely the free product of groups M t , t G T, each isomorphic to M. Here T is 
a transversal for the right cosets of P in Q, in which the representative of the subgroup 
P is taken to be the identity element. The group M t = {(m,t) \ m G M} has product 
(m, t)(n, t) = (mn,t) and Q acts by (m,t) q = (m p ,u) where tq = (tp)u in Q. The map 
5' : M * T — * Q is defined by (m, t) t— > t~ 1 (<./im)t. 

The GAP function IsomorphismFpGroup enables the construction of finitely presented 
groups FM, FP, FQ isomorphic to the groups M, P, Q; monomorphisms Ffi : FM — > 
FP, Fl : FP — > FQ mimicing the inclusions M — > P — > Q; and an action of FP on 
FM. If FM has 7 generators then a finitely presented group FC, isomorphic to M * T 
and with 7 | T | generators, may be constructed using functions in the GAP Tietze package 
( [|16||, Chapter 46). The relators of FC comprise |T| copies of the relators of FM, suitably 
renumbered. 



5.2 Tracing Tietze transformations 

Let fl be a generating set for FM and let Q FP be the closure of fl under the action of FP. 
Then t*(M) = FC /FN where FN is the normal closure in FC of the Peiffer elements 

((n,s),(m,t)} = (n,s)- 1 (m,t)- 1 (n,s)(m,t) 5 ' {n ' s) [m,neVl FP , s,teT). (1) 
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The homomorphism is induced by the projection pr x m = (m, Ifq) onto the first factor, 
and the boundary 5 of t^M. is induced from 5' as shown in the following diagram: 

FM - * FC/FN . 

/" 8 

FP — i *FQ 

Thus a finitely presented group FI = i t ¥ is obtained by adding to the relators of FC 
further relators corresponding to the list of elements in equation (ffl), and the presentation 
may be simplified by applying Tietze transformations. 

As well as returning an induced crossed module, the construction should return a mor- 
phism of crossed modules (t*, l) : M. — > l^M.. When Tietze transformations are then applied 
to the initial presentation for FI, during the resulting simplification some of the first 7 gen- 
erators may be eliminated, so the projection prn may be lost. In order to preserve this 
projection, and so obtain the morphism it is necessary to record for each eliminated 
generator g a relator gw~ l where w is the word in the remaining generators by which g was 
eliminated. 

A significant advantage of GAP is the free availability of the library code, which enables 
the user to modify a function so as to return additional information. For the XModl version 
of the package, the Tietze transformation code was modified so that the resulting presenta- 
tion contained an additional field presl .remember, namely a list of (at least) 7 \ T\ relators 
expressing the original generators in terms of the final ones. In more recent releases of GAP 
an equivalent facility has been made generally available using the TzInitGeneratorlmages 
function. 

5.3 Poly cyclic groups 

Recall that a polycyclic group is a group G with power-conjugate presentation having gen- 
erating set {gi, . . . , g n } and relations 

{9? = Wii(g i+1} ...,g n ), 9 9 i = w'ij(gj+i, ■■■i9n) Vl<j<Kn}. (2) 

These are implemented in GAP as PcGroups (see [|l(|, Chapters 43,44). Since subgroups 
M ^ P ^ G have induced power-conjugate presentations, if T is a transversal for the right 
cosets of P in G, then the relators of M * T are all of the form in (§). Furthermore, all 
the Peiffer relations in equation ([]]) are of the form g^ = g^, so one might hope that a 
power conjugate presentation would result. Consideration of the cyclic-by-cyclic case in the 
following example shows that this does not happen in general. 

Example 5.1 Let C n be cyclic of order n with generator x, and let a : x 1— > x a be an 
automorphism of C n of order p. Take G = (g,h \ g v ,h n ,g~ x hr x gh a ) = C p x C n . When 
M = P = C n < G cases (ii) and (iii) of example [Tl] apply, and L*C n = 

It follows from the relators that h l g = gh a \ < i < n, and that h~ l (gh lt < l ~ a })h = 
gh (i+i)(i-a) _ go if we put g . = ff / l i(i-a) j ^ % < n, then gf = g b+a{i _ j)V When M = P = 
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C-p = (g \ g p ) and i : C p — > G, we may choose as transversal T = {Iq, h,h 2 , . . . , h n ~ 1 }. Then 
M * T has generators {(g, | ^ % < n}, all of order p, and relators {(g, h l ) p | ^ i < n}. 
The additional Peiffer relators in equation (|1|) have the form 

(g, h*)(g, V) = (g, V)(g k , h l ) where UhT^ gW = g k h l 

so k = 1 and I = [j + a(i — j)]. Hence 6 1 : t*M — > Q, (g,h l ) i— > ^ is an isomorphism, 
and is isomorphic to the identity crossed module on Q. Furthermore, if we take 

M to be a cyclic subgroup C m of C p then is the normal subgroup crossed module 
(i : C m x C n — > C p ix C n ). □ 

5.4 Identifying l*M 

From some of the special cases listed in example p.l| and from other examples, we know 
that many of the induced groups l*M are direct products. However the generating sets in 
the presentations that arise following the Tietze transformation do not in general split into 
generating sets for direct summands, as the following simple case shows. 

Example 5.2 Let Q — S4, the symmetric group of degree 4, and M = P = A4, the 
alternating subgroup of Q of index 2. Since the abelianisation of A 4 is cyclic of order 3, case 
(iii) in section |3| shows that t#M = A4 x C3. However a typical presentation for v4 4 x C3 
obtained from the program is 

(x,y,z I x 3 ,y 3 , z 3 , (xy) 2 ,zy~ 1 z- 1 x- l ,yzyx~ 1 z~ 1 ,y~ l x 2 y 2 x- 1 ), 

and one generator for the C3 summand is yzx 2 . 

Using the function IsomorphismPermGroup we obtain a permutation group of degree 12 
with generating set 

{(1, 2, 3)(4, 10, 8)(5, 11, 6) (7, 12, 9), (1, 4, 5) (2, 6, 7)(3, 9, 10) (8, 12, 11), (2, 5, 8)(3, 4, 7)(6, 12, 10)}. 

On applying IsomorphismPcGroup to the permutation group we obtain a 4-generator 
polycyclic group with composition series 

At x C 3 > A 4 > C\ > C 2 > / , 

where each subgroup drops the generator pj, i = 1 . . . 4 and g\gig^ is a generator for the 
normal C3. In these representations the cyclic summand ker<9 = C3 remains hidden, and 
an explicit search among the normal subgroups must be undertaken to find it. □ 

6 Results 

In this section we list the crossed modules induced from subgroups of groups of order at 
most 23 (excluding 16), except that the special cases mentioned earlier enable us to exclude 
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abelian and dihedral groups; the case when P is normal in Q; and the case when Q is a 
semidirect product C m X C n . 

In the first table, we assume given an inclusion i : P — > Q of a subgroup P of a group 
Q, and a normal subgroup M of P. We list the isomorphism types of i*M and the kernel 
of d : t*M — > Q. Recall that this kernel is realised as a second homotopy group in corollary 
4~5| . Labels J, C n , Z)2n> ^4n, S n denote the identity, cyclic, dihedral, alternating and symmetric 
groups of order 1, n, 2n, n\/2 and n\ respectively. The group H n is the holomorph of C n and 
is its positive subgroup in degree n, while SL(2, 3) and GL(2, 3) are the special and 
general linear groups of order 24 and 48. Labels of the form [m,n] refer to the nth group 
of order m according to the GAP4 numbering. 



101 


M 


p 


Q 




ker d 


12 


c 2 


c 2 


A 4 




c 4 




c 3 


c 3 


A± 


SL{2,3) 


c 2 


18 


c 2 


c 2 


C 2 x Cf 


[54,8] 


c 3 




s 3 


s 3 


C 2 x Cf 


[54,8] 


c 3 


20 


c 2 


c 2 


H 5 


D 10 


c 2 




c 2 


ci 


D 20 


D w 


I 




ci 


cl 


D 20 


D 20 


I 


21 


c 3 


c 3 




H 7 + 


I 



Table 1 



The second table contains the results of calculations with Q = S4, where C 2 = ((1,2)), 
C 2 = ((1, 2)(3, 4)), and C\ = ((1,2), (3,4)). The final column specifiess the automorphism 
group Aut (l*M). 



M 


p 




ker d 


Aut(t*M) 


c 2 


c 2 


GL{2,3) 


c 2 


S4C2 


c 3 


c 3 


C 3 SL(2,3) 


c 6 


[144, 183] 


c 3 


s 3 


5L(2,3) 


c 2 


S4 


s 3 


s 3 


GL(2, 3) 


c 2 


S4C2 


c 2 


c< 


[128,?] 


C4C2 




c 2 


(-12 (-t 


#8 + 


c 4 


S4C2 


c> 


^8 


ci 


c 2 


SL(3, 2) 


ci 


ci 


S4C2 


c 2 


S4C2 


ci 




S4 


I 


S 4 


c A 


c A 


[96,219] 


C4 


[96, 227] 


C4 


D 8 




I 




D 8 


D 8 


S4C2 


c 2 


S4C2 



Table 2 



An interesting problem is to obtain a clearer understanding of the geometric significance 
of these tables. 
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